Truthful implementation and preference aggregation in restricted domains
نویسندگان
چکیده
In a setting where agents have quasi-linear utilities over social alternatives and a transferable commodity, we consider three properties that a social choice function may possess: truthful implementation (in dominant strategies); monotonicity in differences; lexicographic affine maximization. We introduce the notion of a flexible domain of preferences that allows elevation of pairs and study which of these conditions implies which others when the domain is flexible. We provide a generalization of the theorem of Roberts (1979) in restricted valuation domains. Flexibility holds (and the theorem is not vacuous) if the domain of valuation profiles is restricted to the space of continuous functions defined on a topological space, or the space of piecewise linear functions defined on an affine space, or the space of smooth functions defined on a compact differentiable manifold. Our results can be applied in both public and private goods allocation settings, with finite or infinite alternative sets. JEL Classification Numbers : C72, D70, D82.
منابع مشابه
Full-Truthful Implementation in Nash Equilibria
We consider full-truthful Nash implementation, which requires truth telling by each agent to be a Nash equilibrium of a direct revelationmechanism, and every Nash equilibrium outcome of the mechanism to be f optimal. We show that restricted monotonicity plus an auxiliary condition is necessary and sufficient for full-truthful Nash implementation, and that full-truthful Nash implementation is eq...
متن کاملTruthful Combinatorial Assignment without Money
Mechanism design with agents who do not have quasi-linear preferences is an important line of research in social choice theory. Finding domains which admit truthful mechanisms is of central importance, particularly due to the well known impossibility result by Gibbard and Satterthwaite. In this paper we introduce a general framework for combinatorial assignments without money but with public va...
متن کاملNo . 672 FULL - TRUTHFUL IMPLEMENTATION IN NASH EQUILIBRIA
Weconsider full-truthfulNash implementation, which requires that truth telling by each agent should be a Nash equilibrium of a direct revelation mechanism, and that the set of Nash equilibrium outcomes of the mechanism should coincide with the f -optimal outcome. We show that restricted monotonicity together with an auxiliary condition called boundedness is both necessary and sufficient for ful...
متن کاملFULL - TRUTHFUL IMPLEMENTATION IN NASH EQUILIBRIA Hideki Mizukami and
Weconsider full-truthfulNash implementation, which requires that truth telling by each agent should be a Nash equilibrium of a direct revelation mechanism, and that the set of Nash equilibrium outcomes of the mechanism should coincide with the f -optimal outcome. We show that restricted monotonicity together with an auxiliary condition called boundedness is both necessary and sufficient for ful...
متن کاملTowards a Characterization of Truthful Combinatorial Auctions
This paper analyzes implementable social choice functions (in dominant strategies) over restricted domains of preferences, the leading example being combinatorial auctions. Our work generalizes the characterization of Roberts (1979) who showed that truthful mechanisms over unrestricted domains with at least 3 possible outcomes must be “affine maximizers”. We show that truthful mechanisms for co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Economic Theory
دوره 148 شماره
صفحات -
تاریخ انتشار 2013